Hilbert Lattice Equations 



Norman D. Megill and Mladen Pavicic 

Abstract. There are five known classes of lattice equations that hold in ev- 
ery infinite dimensional Hilbert space underlying quantum systems: gener- 
alised orthoarguesian, Mayet's £a, Godowski, Mayet-Godowski, and Mayet's 
E equations. We obtain a result which opens a possibility that the first two 
classes coincide. We devise new algorithms to generate Mayet-Godowski equa- 
tions that allow us to prove that the fourth class properly includes the third. 
An open problem related to the last class is answered. Finally, we show some 
new results on the Godowski lattices characterising the third class of equa- 
tions. 
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1. Introduction 

In 1995, Maria Pia Soler [TJ [5] proved that an infinite-dimensional Hilbert space 
can be recovered from an orthomodular lattice (OML) together with a small num- 
ber of additional conditions, with the only ambiguity being that its field may be 
real, complex, or quaternionic. Specifically, any OML that is complete, is atomic, 
satisfies a superposition principle, has height at least 4, and has an infinite set of 
mutually orthogonal atoms, completely determines such a Hilbert space. This pro- 
vides us with a dual, purely lattice-theoretical way to work with the Hilbert spaces 
of quantum mechanics. In addition to offering the potential for new insights, the 
lattice-theoretical approach may be computationally efficient for certain kinds of 
quantum mechanics problems, particularly if, in the future, we are able to exploit 
what may be a "natural" fit with quantum computation. 
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However, the approach cannot be applied straightforwardly because unlike 
the equations (identities) defining OML, the additional conditions needed to re- 
cover Hilbert space are first- and second-order quantified conditions. Quantified 
conditions can complicate computational work: trivially, a computer cannot scan 
infinite lattices or an infinite number of lattices to determine if "there exists" 
and/or "for all" conditions are satisfied; more generally, quantified theorem-proving 
algorithms may be needed to achieve rigorous results. Thus it is desirable to find 
equations that can partially express some of these quantified conditions, allowing 
them to be weakened or possibly even replaced. The goal is to get as close as pos- 
sible to a purely equational description of C{H) (the lattice of closed subspaces of 
a Hilbert space T-L), in other words to find smaller and smaller equational varieties 
that contain it. 

Until 1975, the only lattice equations known to hold in C{H) were those 
defining OML itself. Then Alan Day discovered that a stronger equation, the or- 
thoarguesian law, also holds. There have been several advances since then. In 2000, 
Megill and Pavicic ^Sj discovered an infinite family of equations that generalised 
the orthoarguesian law and called them generalised orthoarguesian laws. In 2006 
Mayet |1] described a family of equations £a, obtained with a technique similar 
to that used to derive the generalised orthoarguesian laws, that should further 
generalise these laws. In this paper we obtain a result that opens a possibility that 
the latter class coincide with the former. 

While the previous equations are not related to the states lattices admit, the 
other equations are. In 1981 Godowski [5] discovered an infinite family of equa- 
tions derived by considering states on the lattice. In 1986, Mayet 6J generalised 
(strengthened) Godowski's equations with a new family, but the examples he gave 
were shown by Megill and Pavicic to actually be instances of Godowski's equa- 
tions. [3] In 2006 by Megill and Pavicic [7] showed the Mayet-Godowski class to 
be independent from the Godowski class. However, an algorithm for generating 
Mayet-Godowski equations has to our knowledge been unknown. We provide such 
an algorithm in this paper. 

In 2006, Mayet [3] discovered several new series of equations that hold pro- 
vided the underlying field of T-l is real, complex, or quaternionic, which are also 
the ones of interest for quantum mechanics. Mayet found these by considering 
vector- valued states on C{T-L) and showed that they were independent of any of the 
other equations found so far. In this paper we obtain several new results on these 
equations. 

To achieve our results cited above, we developed several new algorithms. The 
main part of this paper describes the two most important ones, which are incor- 
porated into the computer programs that found these results. The first algorithm 
(Section HI determines whether a finite OML admits a "strong set of states" (de- 
fined below) and if not, an extension to the algorithm (Section [5]) generates a 
Mayet-Godowski equation that fails in the input OML but holds in every Hilbert 
lattice. The second algorithm (Section ^ enables us to prove whether or not this 
generated equation is independent from every equation in the infinite family found 
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by Godowski. This second algorithm also enabled us to find Godowski lattices of 
much higher order than before and to show that it is possible to reduce their orig- 
inal size, therefore speeding up calculations that make use of them; some of these 
results are presented at the end of Section [51 

The last part of the paper presents two new results that were partly assisted 
by our programs. In Section [71 we show that an example provided by Mayet from 
his new family of orthoarguesian-related equations in fact can be derived from the 
generalised orthoarguesian laws, leaving open the problem of whether this new 
family has members that are strictly stronger than these laws. In the Section [51 
we show the solution to an open problem posed by Mayet [1] concerning his new 
families of equations related to strong sets of Hilbert-space- valued states [8 . 

2. Definitions for lattice structures 

We briefly recall the definitions we will need. For further information, see Refs. [HI 

Definition 2.1. [TT] A lattice is an algebra L = {Co, H, U) such that the following 
conditions are satisfied for any a, 6, cS£o:aU6 = 6Ua, aCib = bCia, (aUfe)Uc = 
a U (& U c), (a n 6) n c = a n (fe n c), a n (a U 6) = a, a U (a n 6) = a. 

Theorem 2.2. [11 The binary relation < defined on L as a < b a = aCib 

is a partial ordering. 

Definition 2.3. [12] An ortholattice (OL) is an algebra (£o,' , H, U, 0, 1) such that 
(£o7ri,U) is a lattice with unary operation ' called orthocomplementation which 
satisfies the following conditions for a,b € Co {a' is called the orthocomplement of 
a): aU a' = I, aHa' = 0, a <b b' < a' , a" = a 

Definition 2.4. [T31 [T3] An orthomodular lattice (OML) is an OL in which the 

dcf 

following condition holds: a^6=l <^ a = b, where a o 6 = 1 
a ^ b = I & b ^ a ^ I, where a ^ b =^ a' U (aCib). 

Definition 2.5. [15] We say that a and b commute in OML, and write aCb, when 
the following equation holds: aO {a' L)b) < b. 

Definition 2.6. An orthomodular lattice which satisfies the following conditions 
is a Hilbert lattice, HL. 

1. Completeness: The meet and join of any subset of an HL exist. 

2. Atomicity: Every non-zero element in an HL is greater than or equal to an 
atom. (An atom a is a non-zero lattice element with < 6 < a only if 6 = a.) 

3. Superposition principle: (The atom c is a superposition of the atoms a and b 
\i c ^ a, c ^ b, and c < a U 6.) 

(a): Given two different atoms a and b, there is at least one other atom c, 
c ^ a and c ^ b, that is a superposition of a and b. 



^For additional definitions of tfic terms used in tfiis section sec Refs. |16l [2l [T71 13). 
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(b) : If the atom c is a superposition of distinct atoms a and 5, then atom 
a is a superposition of atoms b and c. 
4. Minimum height: The lattice contains at least two elements a, h satisfying: 
< a < & < 1. 

Note that atoms correspond to pure states when defined on the lattice. We 
recall that the irreducibility and the covering property follow from the superposi- 
tion principle. 16, pp. 166,167] We also recall that any Hilbert lattice must contain 
a countably infinite number of atoms. |18) 

By BirkhofF's HSP theorem [ini p. 2], the family HL is not an equational 
variety, since a finite sublattice is not an HL. A goal of studying equations that 
hold in HL is to find the smallest variety that includes HL, so that the fewest 
number of of non-equational (quantified) conditions such as the above will be 
needed to complete the specification of HL. 

Definition 2.7. A state (also called probability measures or simply probabilities 
[101 [HI nil nH) on a lattice £ is a function m : C — ^ [0, 1] such that m(l) = 1 
and a J- b =^ m{a yjb) — m{a) + mib), where a _L 6 means a < b' . 

Lemma 2.8. The following properties hold for any state m: 

m{a) + m{a') = l (2.1) 

a<b ^ m{a) < m{b) (2.2) 

< m{a) < 1 (2.3) 

m(ai) = • • • = m(a„) = 1 <^ m{ai) + • • • + m{an) = n (2-4) 

m(ai n • • • n a„) = 1 ^ m(ai) = ■ ■ ■ — m{an) = 1 (2-5) 

Definition 2.9. A set S of states on C is called a strorif^d set of states if 

(Va,6 e L)([(Vm e S')(m(a) = 1 => m{b) = I)] => a < b) . (2.6) 

Theorem 2.10. [3 Every Hilbert lattice admits a strong set of states. 



3. Definitions of equational families related to states 

First we will define the family of equations found by Godowski, introducing a 
special notation for them. These equations hold in any lattice admitting a strong 
set of states and thus, in particular, any Hilbert lattice. [3] 

Definition 3.1. Let us call the following expression the Godowski identity: 

ai=a„ =^(ai 02) n (02 ^ 03) n • • • n (a„_i -> a„) n (a„ oi), n = 3, 4, . . .(3.1) 
7 . 

We define a„=ai in the same way with variables Ui and On-i+i swapped. 



^Somc authors use the term rich instead of strong, e.g. Ref. 1231 p. 21]. 
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Theorem 3.2. Godowski's equations [5] 

ai=a3 = 



a3=ai (3.2) 
ai=ai (3-3) 
a5=ai (3.4) 



hold in all ortholattices, OL 's, with strong sets of states. An OL to which these 
equations are added is a variety smaller than OML. 

We shall call these equations n-Go (3-Go, 4-Go, etc.). We also denote by 
nGO (3G0, 4G0, etc.) the OL variety determined by n-Go, and we call equation 
n-Go the nGO lawH 

Next, we define a generalisation of this family, first described by Mayet. [53] 
These equations also hold in all lattices admitting a strong set of states, and in 
particular in all HLs. 

Definition 3.3. A Mayet- Godowski equation (MGE) is an equality with n > 2 
conjuncts on each side: 

n • • • n t„ = ui n • • • n u„ (3.5) 

where each conjunct ti (or Ui) is a term consisting of either a variable or a dis- 
junction of two or more distinct variables: 

ti = flj,! U • ■ • U Oi^p. i.e. Pi disjuncts (3.6) 

Ui = bi i U • ■ • U bi^q. i.e. qi disjuncts (3-7) 

and where the following conditions are imposed on the set of variables in the 
equation: 

1. All variables in a given term ti or Ui are mutually orthogonal. 

2. Each variable occurs the same number of times on each side of the equality. 

We will call a lattice in which all MGEs hold an MGO; i.e., MGO is the 
largest class of lattices (equational variety) in which all MGEs hold. 

The following three theorems about MGEs and MGOs are proved in Ref. [7] . 

Theorem 3.4. A Mayet- Godowski equation holds in any ortholattice C admitting a 
strong set of states and thus, in particular, in any Hilbert lattice. 

Theorem 3.5. The family of all Mayet- Godowski equations includes, in particular, 
the Godowski equations [Eqs. p.2[) . (13. 3p .. . . ]; in other words, the class MGO is 
included in nGO for all n. 

^The equation n-Go can also be expressed with 2n variables: ai ± bi ± a2 -L 62 -L ■ ■ . cin -L 6n -L 
ai => (ai U bi) n ■ ■ ■ (a„ U b„) < 61 U 02, where n > 3. We remark that if we set n = 2, this 
equation holds in all OMLs, answering a question in Ref. [S] p. 536]. This can be seen as follows. 
The equation that results from setting n = 2 in the equation series of Th. 13.21 has two variables 
and is easily shown to hold in all OMLs. The proof of Th. 3.19 of Ref. [3j, which converts it to 
the 2?i-variablc form, involves only OML manipulations. 
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Theorem 3.6. The class MGO is properly included in all nGOs, i.e., not all MGE 
equations can be deduced from the equations n-Go. 

Definition 3.7. A condensed state equation is an abbreviated representation of an 
MGE constructed as follows: all (orthogonality) hypotheses are discarded, all meet 
symbols, H, are changed to +, and all join symbols, U, are changed to juxtaposition. 

For example, the 3-Go equation can be expressed as: [7] 

a ± d ± b ± e ± c ± f ± a => 

(aUd) n (6Ue) n (cU/) = (d U 6) n (e U c) n (/ U a), (3.8) 

which, in turn, can be expressed by the condensed state equation 

ad + be + cf = db + ec + fa. (3.9) 

The one-to-one correspondence between these two representations of an MGE 
should be obvious. 

4. Finding states on finite lattices 

It is possible to express the set of constraints imposed by states as a linear pro- 
gramming (LP) problem. Linear programming is used by industry to minimise 
cost, labour, etc., and many efficient programs have been developed to solve these 
problems, most of them based on the simplex algorithm. 

We will examine a particular example in detail to illustrate how the problem 
is expressed. For this example we will consider a Greechie diagram with 3-atom 
blocks, although the principle is easily extended to any number of blocks. 

If m is a state, then each 3-atom block with atoms a, b, c and complements 
a', c' imposes the following constraints: 

m{a) + m{b) + m{c) = 1 (4.1) 

m(a') + m{a) = 1 

m(b')+m{b) = 1 

m(c') + m(c) = 1 

m{x) > 0, X = a,b,c,a' ,b' ,c' 

To obtain Eq. (|4.ip . note that in any Boolean block, a _L 6 _L c _L a, so m{a) = 
1 — m(a') = 1 — m{b U c) = 1 — m{b) — m(c). 

Let us take the specific example of the Peterson lattice, which we know does 
not admit a set of strong states. The Greechie diagram for this lattice, shown in 
Fig. [1] can be expressed with the textual notation 

123,345,567,789,9AB,BC1,2E8,4FA,6DC,DEF. 
(see Ref. [7]), where each digit or letter represents an atom, and groups of them 
represent blocks (edges of the Greechie diagram). 

Referring to the textual notation, we designate the atoms by 1,2, ... ,F and 
their orthocomplements by 1', 2', . ■ • , F' . We will represent the values of state m 
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Figure 1 . Greechie diagram for the Peterson lattice. 



on the atoms by m(l), m(2), . . . , m{F). This gives us the following constraints for 
the 10 blocks: 

m(l) + to(2) + m(3) = 1 

m(3) + m(4) + m(5) = 1 

m(5) + m(6) + m(7) = 1 

m(7) + m(8) + m(9) = 1 

m(9) + m{A) + m{B) = 1 

m{B) + m{C) + m(l) = 1 

m(2) + m(£;) + to(8) = 1 

m(4) + to(F) + m(yl) = 1 

to(6) + m.{D) + m(C) = 1 

m{D) + rn{E) + rn{F) = 1 

In addition, we have m(a') + m(a) = 1, m(a) > 0, and m(a') > for each atom 
a, adding potentially an additional 15 x 3 = 45 constraints. However, we can omit 
all but one of these since most orthocomplcmcntcd atoms arc not involved this 
problem, the given constraints are sufficient to ensure that the state values for 
atoms are less than 1, and the particular linear programming algorithm we used 
assumes all variables arc nonncgativc. This speeds up the computation consider- 
ably. The only one we will need is m(7) + m(7') = 1 because, as we will see, the 
orthocomplemented atom 7' will be part of the full problem statement. 

Wc pick two incomparable nodes, 1 and 7', which are on opposite sides of the 
Peterson lattice. (The program will try all possible pairs of incomparable nodes, 
but for this example we have selected a priori a pair that will provide us with the 
answer.) Therefore it is the case that ~ 1 < 7'. If the Peterson lattice admitted a 
strong set of states, for any state m we would have: 



(m(l) = 1 ^ m(7') = 1) ^ 1 < 7'. 
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Since the conclusion is false, for some m we must have 

- (m(l) = 1 m(7') = 1) 

i.e. - (- m(l) = 1 V m(7') = 1) 

i.e. m(l) = 1 & ~ m(7') = 1 

So this gives us another constraint: 

m(l) = l; 

and for a set of strong states to exist, there must be some m such that 

m(7') < 1. 

So, our final linear programming problem becomes (expressed in the notation of 
the publicly available program lp_solv^: 



min: 


m7 
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ml 
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1 



which means "minimise m(7'), subject to constraints m(l) = l,m(7) + m{7') = 
1, . . .." The variable to be minimised, m(7'), is called the objective function (or 
"cost function"). When this problem is given to lp_solve, it returns an objective 
function value of 1. This means that regardless of m, the other constraints impose 
a minimum value of 1 on m(7'), contradicting the requirement that to (7') < 1. 
Therefore, we have a proof that the Peterson lattice does not admit a set of strong 
states. 

The program states . c that we use reads a list of Greechie diagrams and, for 
each one, indicates whether or not it admits a strong set of states. The program 
embeds the lp_solve algorithm, wrapping around it an interface that translates, 
internally, each Greechie diagram into the corresponding linear programming prob- 
lem. 



^Version 3.2, available at |http: //groups . yahoo . com/group/lp_solve/f iles/| (as of March 2009). 
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5. Generation of MGEs from finite lattices 

When the hnear programming problem in the previous section finds a pair of 
incomparable nodes that prove that the lattice admits no strong set of states, the 
information in the problem can be used to find an equation that holds in any 
OML admitting a strong set of states, and in particular in HL, but fails in the 
OML under test. Typically, an OML to be tested was chosen because it does not 
violate any other known HL equation. Thus, by showing an HL equation that fails 
in the OML under test, we will have found a new equation that holds in HL and 
is independent from other known equations. 

The set of constraints that lead to the objective function value of 1 in our 
linear programming problem turns out to be redundant. Our algorithm will try 
to find a minimal set of hypotheses (constraints) that are needed. The equation- 
finding mode of the states . c program incorporates this algorithm, which will try 
to weaken the constraints of the linear programming problem one at a time, as 
long as the objective function value remains 1 (as in the problem in the previous 
section). The equation will be constructed based on a minimal set of unweakened 
constraints that results. 

The theoretical basis for the construction is described in the proof of Theorem 
30 of Ref . [7] . Here, we will describe the algorithm by working through a detailed 
example. 

Continuing from the final linear programming problem of the previous sec- 
tion, the program will test each constraint corresponding to a Greechie diagram 
block, i.e. each equation with 3 terms, as follows. It will change the right-hand 
side of the constraint equation from = 1 to < 1, thus weakening it, then it will run 
the linear programming algorithm again. If the weakened constraint results in an 
objective function value m(7') < 1, it means that the constraint is needed to prove 
that the lattice doesn't admit a strong set of states, so we restore the r.h.s. of that 
constraint equation back to 1. On the other hand, if the objective function value 
remains m{7') — 1 (as in the original problem), a tight constraint on that block is 
not needed for the proof that the lattice doesn't admit a strong set of states, so 
we leave the r.h.s. of that constraint equation at < 1. 

After the program completes this process, the linear programming problem 
for this example will look like this: 



min: 
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m4 + mF + mA <= 1; 
m6 + mD + mC = 1; 
mD + mE + mF <= 1; 

Six out of the 10 blocks have been made weaker, and the Unear programming algo- 
rithm will show that the objective function has remained at 1. We now have enough 
information to construct the MGE, which we will work with in the abbreviated 
form of a condensed state equation fDefinition l3.7|) . 

1. Since m(l) = 1, the other atoms in the two blocks (3-term equations) using 
it wiU be 0. Thus m(2) = m(3) = m{B) = m(C) = 0. 

2. For each of the four blocks that have = 1 on the r.h.s., we suppress the atoms 
that are and juxtapose the remaining 2 atoms in each block. For example, 
in m(3) + m(4) + to(5) = 1, we ignore to(3) = 0, and collect the atoms from 
the remaining two terms to result in 45 (4 juxtaposed with 5). Then we join 
all four pairs with + to build the l.h.s. form for the condensed state equation: 

A5 + 9A + E8 + 6D (5.1) 

3. For the r.h.s. of the equation, we scan the blocks with weakened constraints. 
From each block, we pick out and juxtapose those atoms that also appear on 
the l.h.s. and discard the others. For example, in to(5) + m(6) + m(7) < 1, 5 
and 6 appear in Eq. (|5.ip but 7 doesn't. Joining the juxtaposed groups with 
+, we build the r.h.s.: 

56 + 89 + 4A + DE 

Note that out of the 6 weakened constraints, 2 of them have no atoms at all 
in common with Eq. (15. ip and are therefore ignored. 

4. Equating the two sides, we obtain the form of the condensed state equation: 

45 + 9A + E8 + 6D ^56 + 89 + 4:A + DE 

5. Replacing the atoms with variables, the final condensed state equation be- 
comes: 

ab + cd + ef + gh — bg + fc + ad + he (5-2) 

6. Finally, the number of occurrences of each variable on must match on each 
side of the condensed state equation. In this example, that is already the case. 
But in general, there may be terms that will have to be repeated in order 
to make the numbers balance. An example with such "degenerate" terms is 
shown as Eq. (47) of Ref. [7]. 

Eq. (|5.2p will be recognised, after converting it to an MGE, as the 4-Go equation, 
which as is well-known holds in all OMLs that admit a strong set of states but 
fails in the Peterson lattice Fig. [T] [3] 

Remark. We emphasize that the above algorithm is essentially heuristic, in 
that its purpose is to make use of the existing functions in the states . c program 
to assist producing new equations with less manual labor. In particular, there is 
no guarantee that it will produce the strongest equation possible that is deducible 
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from an OML, nor even that it will be able to find an equation at all. Indeed, a 
few pathological OMLs have been found where the algorithm does not find terms 
that can be balanced (in the sense mentioned in the last item above). 

While further refinement of the algorithm may be possible, the point of it 
is to provide a practical method to quickly generate new equations for further 
study. These can be independently verified as both holding in every OML with 
a strong set of states while at the same time being stronger than any equation 
known up to that point. From a practical standpoint, at this stage we are mainly 
interested in studying small equations with few variables, even if they aren't the 
strongest possible that can be generated from an OML, simply because they are 
more tractable to work with. In a similar fashion, many of our results for n-Go and 
nOA equations were obtained by first studying them for small n. Of course, our 
goals may change once we gain a better understanding of the general properties 
of MGEs and how they can be classified. 



6. Checking n-Go equations on finite lattices 

For the general-purpose checking of whether an equation holds in a finite lattice, 
the authors have primarily used a specialised program, latticeg.c, that tests an 
equation provided by the user against a list of Greechie diagrams (OMLs) provided 
by the user. This program has been described in Ref. |25j . While it has proved 
essential to our work, a drawback is that the run time increases quickly with the 
number of variables in and size of the input equation, making it impractical for 
huge equations. 

But there is another limitation in principle, not just in practice, for the use of 
the latticeg. c program. In our work with MGEs, we are particularly interested 
in those lattices having no strong set of states but on which all of the successively 
stronger n-Gos pass, for all n less than infinity. This would prove that any MGE 
failing in that lattice is independent from all n-Gos and thus represents a new 
result. The latticeg . c program can, of course, check only a finite number of such 
equations, and when n becomes large the program is too slow to be practical. And 
in any case, it cannot provide a proof, but only evidence, that a particular lattice 
does not violate n-Go for any n. 

Both of these limitations are overcome by a remarkable algorithm based on 
dynamic programming, that was suggested by Brendan McKay. This algorithm 
was incorporated into a program, latticego.c, that is run against a set of lat- 
tices. No equation is given to the program; instead, the program tells the user the 
first n for which n-Go fails or whether it passes for all n. The program runs very 
quickly, depending only on the size of the input lattice, with a run time propor- 
tional to the fourth power of the lattice size (number of nodes) m, rather than 
increasing exponentially with the equation size (number of variables) n as with 
the latticeg.c program that checks against arbitrary equations. 
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To illustrate the algorithm, we will consider the specific case of 7-Go. From 
this example, the algorithm for the general case of n-Go will be apparent. We 
consider 7-Go written in the following equivalent form: 3 

(oi — > n (02 03) n (03 — > 04) n (04 05) n 

(05 — >■ ag) n (ag — > 07) n (ay — > ai) < ai — ay (6-1) 

We define intermediate "operations" Ei,. . . ,Eq along with a predicate which pro- 
vides the answer: 

£'1(01,02) = fli ^ 02 

£'2(01,02,03) = £1(01,02) n (02 03) 

-^3(01, 02,03, 04) = £2(01,02,03) n (03 04) 

£4(01,02,03,04,05) = £3(01,02,03,04) n (04 05) 

-^5(01, 02,03, 04, 05,05) = £4(01,02,03,04,05) n (05 oe) 

£6(01,02,03,04,05,06,07) = £5(01,02,03,04,05,05) n (06 07) 

answer(oi, 07) = (£5(01, 02, 03, 04, 05, 06, 07) n (07 — oi)) < (oi — > 07) 

Sets of values V2, . . . , Ve are computed as follows: 

V2(ai,03) = {£2(01, a2, 03)102} 
V3(oi,04) = {£3(01,02,03,04)102,03} 
1^4(01,05) = {£4(01,02,03,04,05)102,03,04} 
^5(01,06) {£5(01,02,03,04,05,06)102,03,04,05} 
^6(01, 07) = {£6(01,02,03,04,05,06,07)102,03,04,05,05} 
For all 01,07 : answer(oi, 07) follows from V6(oi,07),07 oi, 
and oi — >■ 07 

For example, 1^(01,05) is the set of values £4(01,02,03,04,05) can have when 
02,03, 04 range over all possibilities. If answer(oi, 07) is true for all possible oi and 
07, then 7-Go holds in the lattice, otherwise it fails. 

The computation time is estimated as follows, where m is the number of 
nodes in the test lattice: 

Each ^2(01,03) can be found in 0(m) time; 0{m'^) total. 

Each 1/3(01,04) can be found in O(m^) time from V2;0(m^) total. 

Each ^4(01,05) can be found in O(m^) time from V3;0(m'*) total. 

So the total time is 0{m^), when the algorithm is applied to a specific n-Go 
equation. If it were not for the typical convergent behavior described below, we 
would also multiply this time by n — 2 i.e. the number of passes V2, ■ ■ ■ , Vn-i- In 
fact, only in rare cases do we require a computation of Vi for i greater 10 or so, as 
we will explain. 
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The program is written so that it only has to compute additional "inner 
terms" to process the next n-Go equation. Remarkably, when a lattice does not 
violate any n-Go, our observation has been that the addition of new terms almost 
always converges to a fixed value rather quickly, meaning that Vn for (n + 1)- 
Go remains the same as Vn-i for n-Go. This almost always happens for n < 10, 
and when it does, we can terminate the algorithm and say with certainty that no 
further increase in n will cause an n-Go equation to fail in the lattice. (If it doesn't 
happen, the program will tell us that, but such a case has so far not been observed. 
The program has an arbitrary cut-off point of n = 100, after which the algorithm 
will terminate. All of our observed runs have always either converged or failed far 
below this point, and in any case the cut-off can be increased with a parameter 
setting.) Convergence provides a proof that the entire class of Godowski equations 
(for all n < oo) will pass in the lattice. Such a feat is not possible with ordinary 
lattice-checking programs, since an infinite number of equations would have to be 
tested. 

At this point, we do not have a good explanation for this quickly convergent 
behavior. It is simply an empirical observation. 

When a lattice does violate some n-Go, that result tends to be found even 
faster: the algorithm terminates, and the program tells us the first n at which an n- 
Go equation fails in the lattice. Since n-Go can be derived from (n + l)-Go, failure 
is also implied for all greater n. The algorithm can also be used for a secondary 
purpose: it can scan a collection of lattices to determine efficiently which of them 
satisiy n-Go but violate (n + l)-Go and find the smallest ones with this property. 

We caution the reader that the m above is lattice nodes, not Greechie diagram 
atoms. For a fixed block size of say 3, which is the most common one we have used, 
these numbers are proportional. However, the number of nodes in a block (Boolean 
algebra) grows exponentially with the number of atoms in the block. 

Here we should explain why we use our algorithm to find n at which an n-Go 
equation fails in the lattice when it is well-known [5 that n-Go fails in Godowski's 
"wagon wheel" of order n which can be easily constructed for each n. The answer is 
that smaller lattices significantly reduce the run time needed to check an equation 
conjectured to be equivalent to an n-Go. The (n -f- l)st wagon wheel lattice has 6 
atoms more than the nth one, and we have shown in Ref. [3^ that our algorithms 
give the smallest lattices in which 4-Go to 7-Go fail that are on average only 2.7 
atoms apart. Our most recent computationfl^l presented below show that for higher 
ns, this number can be still smaller and as we see from Figs. [5] and [3] for, e.g., 9-Go 
to 12- Go it is on average 1. 

In our textual notation, the OMLs from Fig. [2] read: 

(a) 123, 345, 567, 789, 9AB, BCD, DEF, FGH, Hll, 2NE, 4JD, 6KC, IJ8, GL9, NMA, 2LK. 

(b) 123, 345, 567, 789, 9AB, BCD, DEF, FGH, HIJ, JKL, LMN, NOl, KP8, 4PG, JQA, 0E6, KD2, MC5. 

(c) 123, 345, 567, 789, 9AB, BCD, DEF, FGH, HIJ, JKL, LMN, NOl, KQ8, 4QE, IPA, 6PF, 08G, 2KC. 



°For this purpose, we used the lattlcego algorithm together with the lattice-generating program 
gengre described in Ref. |25| and extended in I26| . 
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Figure 2. (a) 23-16-p7go-f8go-a — one of two smallest lattices 
that pass 7-Go and violate 8-Go; (b) 26-18-p8go-f9go-a — one of 
23 smallest; (c) 26-18-p9go-fl0go-a — one of 42 smallest. 



The smallest lattice that satisfies 6-Go and violates 7-Go, 24-16-p6go-f7go (24 
atoms, 16 blocks) jSj, is bigger than the smallest one that satisfies 7-Go and violates 
8-Go, 23-16-p7go-f8go (23 atoms, 16 blocks) shown in Fig.H Also, 26-18-p8go-f9go- 
a and 26-18-p9go-fl0go-a are of the same size. 




Figure 3. (a) 26-18-p9go-fl0go-bthat also violates E^, Eq. (fO|) . 
from Sec. [3 (b) 28-20-plOgo-fllgo-a — one of the over 50 smallest 
OMLs that pass 10-Go and violate 11-Go — it also violates Ej,\ (c) 
28-20-pllgo-fl2go-a — one of the over 50 smallest OMLs that pass 
11-Go and violate 12-Go — it passes E^. 

In the textual notation, the OMLs from Fig. [3] (a), (b), and (c) read: 
123, 345, 567, 789, 9AB, BCD, DEF, FGH, HIJ, JKL, LMN, NOl, 2PG, IQC, 7QP, H08, K2B, M4A. 
123,345,567,789,9AB,BCD,DEF,FGH,HIJ,JKL,LMN,N01,MGA,IOB,L4E,KP6,IS5,2QA,PRC,QSR. 
123,345,567,789,9AB,BCD,DEF,FGH,HIJ,JKL,LMN,N01,C05,I2B,L4A,KSE,MPQ,QRC,2PS,7PG. 

We see that 28-20-plOgo-fllgo-a and 28-20-pllgo-fl2go-a are of the same 
size and contain only two more atoms than 26-18-p9go-fl0go-a,b. 
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7. Can generalised orthoaguesian equations be enlarged? 

There is an infinite series of algebraic OML equations tfiat are apparently at 
least partly independent of the conditions that the superpositions and the states 
OMLs admit impose on OMLs. In particular, the series properly overlaps with 
those characterising states and superpositions, that have to hold in any Hilbert 
lattice characterising quantum systems. A class of such equations are the so-called 
generalised orthoarguesian equations nOA discovered by Megill and Pavicic. [3l [7] 
We introduce them as follows. 

(n) 

Definition 7.1. We define an operation = on n variables ai,...,a„ [n > 3) as 
follows: 

ai=a2 ((ai ^ ag) n (a2 ^ 03)) U ((a'l ag) n (4 03)) (7.1) 

(") dcf , N , , // X^, ^ , fry r.\ 

ai=a2 = [ai = a2)U((ai = a„)n(a2 = a„)), n>4. (7.2) 
Theorem 7.2. The nOA laws 

(") 

(fli 03) n (ai =02) < 02 ^ 03 . (7.3) 

hold in any HL. 

In Ref. [3 p. 530], Mayet attempted to enlarge the generalised orthoarguesian 
laws by deriving a family of equations, £a, which includes the nOA laws as a special 
case. The equations £a are shown to hold in all HLs using a similar method of proof 
used to obtain the nOA laws. In particular, subset relations between subspace sums 
in a Hilbert space T-L are found by considering sums and differences of their member 
vectors. Subspace sums are then converted to closed subspace joins, using either 
the the relation Ha + T~Lb C Ha U Hb, which holds in general for for subspaces 
Ha and Hb, or the equation "Ha + "Hb — Ha ^Hb, which holds whenever Ha 
and Hb are orthogonal. 

Mayet gives an example from family £a that is at least as strong as the 30 A 
lawl^ in the sense that it implies the latter. Letting ti ^ cU {{a U U e) n (6 U c)), 
^2 = d U ((a U c U e) n (& U d)), and t3 = e U ((a U c U d) n (& U e)), Mayet obtains 
the following equationO [H p. 531] 

a±b & c±d & d±e & c _L e 

=> (aU6) n (cUdUe) < aU (6nt3 nt2 nil). (7.4) 

By setting e = in Eq. (17. 4p . we obtain an equation that obviously implies the 30 A 
law, which can be seen when the 30A law is expressed in the following 4- variable 
form ( 3 , Theorem 4.9): 

a±bkc±d ^ (aU6) n (cUd) < aU (6n (cU ((aUd) n (6Uc)))). (7.5) 

^Mayet uses the notation OA„-2 for the equation that we call the nOA law. 

^Although condition ||7.4|| has hypotheses, it is equivalent to a (closed) equation by [6] p. 168], 

Lemma 1. Therefore we are justified calling it an equation, which we will do for this and similar 

conditions. 
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However, as we prove in the following theorem, it turns out that the 30A 
law Eq. (j7.5p also implies Eq. (j7.4[) . meaning that the latter is not strictly stronger 
than the former; in other words, they are equivalent. 

Theorem 7.3. An OML in which Eq. {7.4^ holds is a 30A and vice-versa. 



Proof. As we just described, Eq. (j7.4p implies the implies the 30A law. For 
the converse, assume that we are given the 30A law and that the hypotheses 
of Eq. (17. 4p hold. We obtain three substitution instances of the 30A law by by 
putting dU e for d; then d, c U e for c, d; then e, cU d for c, d in Eq. (j7.5p . The 
hypotheses of Eq. (|7.5|) are then satisfied, and we conclude, respectively, 



(aU6)n(cUdUe) < a U (fo n (c U ((a U d U e) n (6 U c)))) = a U (6 H tj) 
{aUb)r\{dUcUe) < a U (6 n (d U ((a U c U e) n (6 U d)))) =a{j{br\t2) 
(aU6) n (eUcUd) < a U (& n (e U ((a U c U d) n (& U e)))) ^aU^bnts) 

Conjoining the right-hand sides, 

(aU6) n (cUdUe) < (a u (6 n ti)) n (a u (6 n ^2)) n (a u (6 n ^3)). 

Since a J- b, we have that a commutes with b n ti, i — 1,2, 3, so we can use the 
Foulis- Holland theorem (F-H; see e.g. [20l p. 25]) to apply the distributive law to 
the right-hand-side: 

(aU&)n(cUdUe) < (a U ((& n ti) H (& n t2) H (6 n ts)) 
= (aU (6nii nt2 nta), 

which is the conclusion of Eq. (|7.4[) as required. □ 
In a word, whether the £a equations strictly include the nOA equations or 
coincide with them remains an open problem. 



8. Mayet's E-equations and a solution to a related open problem 

A third class of equations makes use of "vector measures" |27| . Several new families 
of equations based on them were found by Mayet [4\ He called these measures 
Hubert- space-valued states, defined as follows. 

Definition 8.1. A real Hilhert-space-valued state — we call it an TIM state — on an 
orthomodular lattice £ is a function s : C — > TZTi, where TZH is a Hilbert 
space defined over a real field, such that (a) ||s(l£)|| = 1, where s{a) G TZH 
is a state vector, ||s(a)|| = ^y{s{a)^s{a)) is the Hilbert space norm, and a € C; 
(b) (Va, b € C)[a J- b s{a Ub) = s{a) -\- s{b) ], where a ± b means a < b'; (c) 
(Va,6 ^ C)[a Lb s{a) _L s{b) ], where s(a) ± s(6) means the inner product 
(s(a),s(6)) =0. 



We also define a subclass of HL for which Def. IS.ll will later become relevant: 
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Definition 8.2. A quantum^ Hilbert lattice, QHL, is a Hilbert lattice orthoiso- 
morphic to the set of closed subspaces of the Hilbert space defined over either a 
real field, or a complex field, or a quaternion skew field. 

The conditions of Lemma 12.81 hold when we replace a real state value m(o) 
with the square of the norm of the TZTi state value s{a). In addition, there are 
number of properties that hold for TZH states — see [IJlT]. The following definition of 
a strong set oiTZH states closely follows Definition [521 with an essential difference 
in the range of the states. We also define a strong set of CH and a QH states. 

Definition 8.3. A set S of TZTL states s : C — > TZH is called a strong set of TZH 
states if 

(Va,fo e L)([(Vs e S')(||s(a)|| = 1 = 1)] a < b) . (8.1) 

Theorem 8.4. [4], [7j p. 784] Any QHL admits a strong set of TZTL states. 

Mayet derives three new families of equations, £'„, i?*, and E'^, which hold 
in all HLs but do not (for n > 3) hold in all OMLs not admitting strong sets 
of Hilbert-space-valued states. [8^, For variables ai, a„, 6i, ...,&„, r, let (il) 
be the set of conditions _L aj {i ^ j) and ± bi, for 1 < i, j < n. Define 
a = fli U • • • U On, 6 = 6i U • • • U &„, and q = (ai U 6i) fl • • • n (a„ U 6„). Then Eqs. 
E„ , E*, and E'^ {n > 2) are defined as 

{n) =^ anq<b, (8.2) 

an) & r±a) ^ {aUr)nq<bUr, (8.3) 

{{n) & r±a) ^ qn{q r')r\{aUr) <b, (8.4) 

respectively. 

Theorem 8.5. Equations En and E* fail in Cn given in Fig. 1 of [4], n > 3. 

Equation E'^^ fails in C'^ given in Fig. 5 o/ 0], n > 3. All of these equations hold 

in any OML with a .strong set of TZTi states. 

Proof See Ref. [4] or Ref. [71 p. 785] for E„, and Ref. [4^ for E* and E'„. (Th. 
36 in 7^ should be corrected to read "£„" in place of i = 1, . . . , n.") □ 

The equations of Theorem 18.51 which hold in every QHL, do not hold in 
every HL. They are independent of the modular law and of any nOA law, nGO 
law, MGE, or combination of them added to the axioms for OML. [4], [71 p. 786] 



^Mayet |4] calls our family QHL by the name classical Hilbert lattices, but since the real and 
complex fields as well as the quaternion skew field over which the corresponding Hilbert space 
is defined are characteristic of its application in quantum mechanics, one of us (MP) prefers to 
call these lattices quantum. Mayet uses the notation HL for the class we call QHL. He also uses 
the notation GHL (generalised Hilbert lattices) for the larger class defined by omitting the field 
requirement in Definition 18.21 which (see Ref. |28l §§33,34]) is equal to the family we call HL in 
Dcfinition l2.6l Finally, the notation C('H) is often used to specify the lattice of closed subspaces of 
a particular Hilbert space H, typically when its underlying field is complex (e.g. Ref. I20l p. 64]), 
in which case C('H) G QHL. 
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As an example, that and are independent of the nOA laws for n — 
3,4,5 is shown by the fact that OML L42 (Fig. 7 (b) from [3 ) satisfies the latter 
equations but violates E^ and £'3. Also, our states program shows that L42 has 
a strong set of states and thus satisfies all n-Go and MGE equations, showing 
the independence of E3 and E^ from these. L42 is the smallest lattice with these 
properties. Equation E3 does not fail in lattice C3 given in Fig. 5 of 4 , showing 
that i?3 is strictly stronger than E3. 

Another example is given in Fig. [2] and [3l OMLs 26-18-p9go-fl0go-b and 
28-20-plOgo-fllgo-a violate E3, while 23-16-p7go-f8go-a, 26-18-p8go-f9go-a, 26- 
18-p9go-fl0go-a, and 28-20-pllgo-fl2go-a satisfy it. All of them satisfy E4. This 
OMLs are the only known test on £'3 and E4 apart from those mentioned above. 

Yet another example is the following Mayet's OML (30 atoms, 19 blocks) 
123,456, 789,ABC,DEF,GHI,JKL,MNO,PQR,STU,147S,ADGT,JMPU,3CL,6FO,9IR,2EQ,5HK,8BN. 
(see Fig. 1 of i29l), which satisfies both £3 and E^ as well as all n-Go but does 
not admit any state. 

The En, E*, and E'^^ families of equations provide us with additional tools 
with which to study equations holding in all QHLs but not all HLs. Importantly, 
they provide us with a property related to the field of the Hilbert space (and in 
particular holding in those Hilbert spaces with the classical fields of real num- 
bers, complex numbers, and quaternions), something not previously known to be 
expressible by an equation. 

Mayet showed that En follows from E* (by setting r — 0), and he asked [H 
p. 544] whether £„ and -E* are equivalent. The answer is affirmative. 

Theorem 8.6. In any OML, equation En is a consequence of E* and vice-versa, 
for n > 2. 

Proof. We have already seen that En follows from i?*. For the converse, 
assume the hypotheses of £* hold i.e. that 

an) kr ±a). (8.5) 

Starting from the left-hand side of the E* conclusion, 

(a U r) n q 

= (fli U • • • U a„ U r) n (oi U 61) n • • • n (a„ U bn) 

< (ai U • • • U a„ U r) n (ai U &i U r U r) n • • • n (a„ U 6„ U r U r) 

= ((aiU---Ua„)n(aiU&iUr)n---n(a„U&„Ur))Ur. (8.6) 

For the last step above, the distributive law is justified by F-H, since r commutes 
with each factor. Next, we substitute fei U r for 61, . . . , 6„ U r for bn into equation 
En- Since _L hi and _L r, we have _L {bi U r), so the hypotheses of this 
substitution instance of En are satisfied. The conclusion gives 

(aiU---Ua„)n(aiU(6iUr))n---n(a„U(6„Ur)) < (61 U r) U • • • U (6„ U r) 
which, after rearrangements and joining r to the left-hand-side, 

((aiU---Ua„)n(aiU6iUr)n---n(a„U6„Ur))Ur < bUr. (8.7) 
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Chaining Eqs. ((8^ and ((8J| . we conclude E*. □ 
Mayet also asked whether an OML exists in which £'2 fails. The answer is 
negative. 

Corollary 8.7. Equation E^, 

fli ± 61 & a2 ^ 62 & J' ^ fli & oi _L a2 & 02 -L r 

(fli Ufla Ur) n (ai U61) n (02 U 62) < &i U62 Ur, (8.8) 

holds in all OMLs. 

Proof. Mayet showed [4] that E2 holds in all OMLs, and the previous theorem 
shows that E2 and E2 are equivalent in any OML. □ 

We can also generalise the previous Corollary, so as to replace the orthogo- 
nality relations with commutes relations (Del. 12. 5p in all but the fourth hypotheses 
of Eq. 



Corollary 8.8. The following generalization of Equation E2, 

aiCbi & 020)2 & rCai & ai _L 02 & a2Cr 

(ai Ua2 Ur) n (ai U61) n (a2 U 62) < 61 U62 Ur. (8.9) 

holds in all OMLs. 

Proof. The proof runs as follows: 

(ai U 02 U r) n (ai U 61) n (02 U 62) 



< 

< 
< 

< 
< 



n ((02 U62) n (02 U (ai Ur))) 
n(a2U(62n(aiUr))) 
n (a'l U (62 n (ai Ur))) 

U (62 n (ai U r)))) U {bi D {a[ U (62 n (ai U r)))) 
U(62n(aiUr))))U6i 
n (a'l U (&2 n (ai U r))) U hi 
n a[) U ((ai U r) n (62 n (fli U r))) U bi 
r\a[)Ub2Llbi 
i) U (rna'i)) U62 U61 
OU (rna'i) U62 U61 
&i U 62 U r. 



(fli U b 
(fli U b 
(ai U 
(fli n (a 
(fli n (a 
((ai Ur 
((fliUr 
((ai Ur 
((fli n a 



In the second, fourth, seventh, and ninth steps we used F-H, applying the hypothe- 
ses of Eq. (j8.9p as needed to obtain its prerequisite commuting conditions. In the 
third step we used the hypothesis Oi _L 02 i.e. 02 < a'^. All other steps use simple 
ortholattice identities. □ 
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9. Conclusion 

In the previous sections, we presented several results obtained in the field of Hilbert 
space equations, based on the states defined on the space. The idea is to use classes 
of Hilbert lattice equations for an alternative representation of Hilbert lattices 
and Hilbert spaces of arbitrary quantum systems that might eventually enable 
a direct introduction of the states of the systems into quantum computers. In 
applications, infinite classes could then be "truncated" to provide us with finite 
classes of required length. The obtained classes would in turn contribute to the 
theory of Hilbert space subspaces, which so far is poorly developed. And it is 
poorly developed because it turns out that to describe even the simplest physical 
system is a very demanding project. 

In 1977, Hultgren and Shimony attempted to describe a spin-1 system by 
means of Greechie/Hasse diagrams/lattices using Stern-Gerlach devices. 30 Some 
of their diagrams were incomplete because, as shown Swift and Wright [31 , they 
did not take into account both electric and magnetic fields. If they have done so, 
they could have patched the missing links in their Fig. 3 (dashed lines) and with 
them their lattice would read 123, 456, 789, ABC, 58B. However, even with that 
correction, their description cannot work because Greechie/Hasse diagrams are 
not subalgebras of a Hilbert lattice. Lattices necessary for a complete description 
of a quantum systen|^ turn out to be too large for a brute-force approach in which 
we would first generate all possible lattices up to a very large number of atoms and 
then scan them to extract all required properties. Instead, we adopt a project of 
finding efficient algorithms that could enable us to carry out a partial descriptions 
of quantum systems in the lattice equation approach. 

The algorithms and associated computer programs that were developed for 
this project were essential to its success. McKay's dynamic programming algorithm 
for n-Go equations (Section [6]), together with its quickly convergent behaviour for 
large n, was particularly fortuitous. At the time of its discovery, no other way 
was known that could show the independence of the MGE equations from all 
n-Go equations; at best, only empirical evidence pointing towards that answer 
could be accumulated. Indeed, this problem had remained open for nearly 20 years 
since Mayet's first publication [24] of these equations. Recently, Mayet found a 
direct proof of this independence that does not need a computer calculation. [8] 
Nonetheless, the algorithm still provides a useful tool for testing the simultaneous 



^Greechie diagrams describe orthogonalities between one-dimensional sublattices well, but, e.g., 
spans of nonorthogonal one-dimensional subspaces cannot be described by them at all — in the 
Hilbert space the corresponding subspaces are not equal to 1, i.e., they do not span the whole 
space while in a Greeche diagram they do. Consequently a proper lattice of a quantum system 
must be much larger than a Greechie diagram, which describes only orthogonalities between 
its spin components, because the Hilbert lattice equations require nonorthogonal atoms to pass 
a lattice. More specifically, nGO equations fail in Hasse/Greechie diagrams that describe only 
orthogonalities of Kochen-Specker setups but hold in their Hilbert space descriptions as well as 
in extended Hilbert lattices that take into account all needed relations between nonorthogonal 
atoms and their joins and meets. |32| 
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validity of all n-Go equations for individual OMLs that are not of the form required 
by Mayet's theorem. 

Thus, there is a strong motivation to find other algorithms that, like McKay's 
n-Go dynamic programming algorithm, can be applied to other infinite families, in 
particular the nOA (generalised orthoarguesian) laws, Eq. (j7.3p . Assuming similar 
run-time behaviour could be achieved, these would provide us with extremely 
powerful tools that would let us test finite lattices against the family very quickly 
(instead of months or years of CPU time) as well as prove independence results 
for the entire infinite family at once (if the valuation set rapidly converges to a 
final, fixed value with increasing n, as it does for n-Go). 

The success of the algorithm for n-Go depends crucially on the structure of 
a particular representation of the n-Go equations, where variables appear only on 
one side of the equation and are localised to an adjacent pair of conjuncts in a chain 
of conjuncts. Unfortunately, all currently known forms of the nOA laws have their 
variables distributed throughout their (very long) equations. So another approach, 
rather than finding a new algorithm, would be to discover a new form of the nOA 
laws that better separates their variable occurrences in such a way that the n-Go 
dynamic programming algorithm might be applicable. Both of these approaches 
are being investigated by the authors. 

In Section 21 we described the application of linear programming to find 
states on a finite lattice. The authors are unaware of any previous use of linear 
programming methods for this purpose, in particular (for the present study) de- 
termining whether the lattice admits a strong set of states. There appear to be 
relatively few programs that deal with states, and most of the finite lattice ex- 
amples in the literature related to states were found by hand. A Pascal program 
written by Klaey 33; is able to find certain kinds of states on lattices, but for 
the strong set of states problem it is apparently able only to indicate "yes" (if a 
strong set of states was found) or "unknown" otherwise. The linear programming 
method provides a definite answer either way, in the predictable amount of time 
that the simplex algorithm takes to run. Finally, the linear programming problem 
itself (with redundant constraints weakened) provides us with the information we 
need to construct a new Hilbert lattice equation that fails in a given lattice not 
admitting a strong set of states. 

The states, c algorithm is actually more general than what we have de- 
scribed for the present work. It can also determine whether a finite lattice admits 
no states, exactly one state, a full set of states, a full set of dispersion- free ({0, 1}) 
states, or group-valued states on the integers Z. (Ref. [W discusses lattices with 
some of these properties.) 

Mayet's recent and important i?-equation results [4^ provide us with a power- 
ful new method, the use of Hilbert-space- valued states, to find previously unknown 
families of equations that hold in Hilbert lattices. For further investigation of these 
equations, it will be highly desirable to have a program analogous to our states . c 
(which works only with real- valued states) that will tell us whether or not a finite 
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lattice admits a strong set of Hilbert-space- valued states. This problem seems sig- 
nificantly harder than that of finding real-valued states, and possible algorithms 
for doing this are being explored by the authors. 

In Section ini (see the 2nd half of the section) some new computational results 
on the Godowski lattices characterising Godowski equations are presented. In par- 
ticular we found out that the atom number increase for the successive smallest 
lattices in which Godowski equations of order n fail can be reduced from 6 — as 
originally obtained by Godowski for any n — to 1 for 9 < n < 12 (see Figs. [2] and 
[3]) and most probably for all higher ns. 

In Section [71 Theorem 17.31 tells us that further work is needed to determine 
whether or not Mayet's £a equations are independent of the nOA laws. This 
problem is more difficult than it may first appear. With current techniques, all 
that we can do is either prove that that a particular £a equation can be derived 
from the nOA laws, or show that it is independent only up to some feasibly large 
n. Unlike the case with the n-Go laws, we have no known algorithm from showing 
independence from all equations in the infinite family of nOA laws. This open 
problem stresses the need to find such an algorithm. 

In Section m Theorem 18.61 shows that two of Mayet's E-equation series, Em 
Eq. ()8.2p and i?*, Eq. ()8.3p . are in fact equivalent (in an OML), answering an 
open question posed by Mayet. [8, p. 544] A third series, E'^, Eq. (j8.4[) . is strictly 
stronger than En (as already shown in Ref. p. 549]). 

The main results of Section [7] (Theorem 17. 3p and Section [5] (Theorem 18. 6p 
are both negative in the sense that they show that equations conjectured to be 
independent from others in fact aren't. Nonetheless, such equations are still use- 
ful in the sense that they provide us with non-obvious new ways to express the 
equations they are equivalent to. In particular, they may move us a step closer 
to forms amenable to dynamic programming algorithms that would test entire 
infinite families at once. 

The programs latticego.c and states, c described above can be down- 
loaded from http : //us . metamath . org/#ql[ 
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